Array.prototype.insertionSort = function () {

    for (let i = 1; i < this.length; i++) {
        const temp = this[i];
        let j;
        for (j = i; j > 0; j --) {  // 精髓在于从后往前遍历，可以实现插入
            if (this[j - 1] > temp) {
                this[j] = this[j - 1];
            } else {   // 如果中间有值小于temp，说明前面的值都小于temp, 不需要再往前走了
                break;
            }
        }
        this[j] = temp;  // 记录好位置后，最后插入
    }

}

const arr = [5, 4, 3, 98, 2, 1, -4]
arr.insertionSort();
console.log(arr)